Lee, Hee Won. Network Emulation with Adaptive Time Dilation. (under the Direction of Network Emulation with Adaptive Time Dilation
نویسندگان
چکیده
LEE, HEE WON. Network Emulation with Adaptive Time Dilation. (Under the direction of Mihail L. Sichitiu and David Thuente.) In order to evaluate the performance of new network architectures and protocols, researchers have used diverse methods such as theoretical analysis, network simulation, testbed implementation, and emulation. Among these methods, emulation has been widely employed over the past decade because it is more flexible than simulation in that it does not need to re-implement the protocols while maintaining much of the realism of testbeds. Since virtual machines (VMs) allow a single physical host (PH) to create multiple virtual nodes, it is possible to construct an emulation testbed for large-scale networked systems with a relatively small number of PHs. However, as a PH is heavily loaded with multiple virtual nodes, emulation accuracy decreases due to the execution delay. Time dilation allows VMs to perceive higher performance than that of their physical machine. We present an approach using adaptive time dilation to emulate large-scale networks composed of heterogeneous operating systems (OSs). Our emulation system dynamically adapts virtual time rates to system and network loads created by the virtual nodes. To evaluate the system, distributed VMs running Linux, Windows, FreeBSD, and Junos are emulated on general purpose physical machines. Our system also adapts the degree of time dilation to emulate communication links of arbitrary latency and data rate. To evaluate this system, virtual hosts (VHs) distributed over multiple PHs are heavily loaded by applications that generate UDP and TCP traffic. Finally, we build an integrated emulation and simulation environment based on adaptive time dilation, which significantly improves the accuracy of the integrated system without the use of adaptive time dilation. © Copyright 2015 by Hee Won Lee All Rights Reserved Network Emulation with Adaptive Time Dilation
منابع مشابه
A lightweight container-based virtual time system for software-defined network emulation
Container-based network emulation offers high fidelity and a scalable testing environment to bridge the gap between research ideas and real-world network applications. However, containers take their notions of time from the physical system clock, and thus the time-stamped events from different containers are multiplexed to reflect the scheduling serialization by the Linux operating system. Conj...
متن کاملUniversal Bufferless Routing
In a routing problem, a set of packets must be routed from their sources to their destinations along specified paths in a connected network. Given paths with congestion C and dilation D a lower bound on the routing time is Ω(C + D). The celebrated result of Leighton, Maggs and Rao (1988) established, non-constructively, the existence of a routing schedule which uses constant size buffers and ro...
متن کاملLecture 6: Emulating a Faulty Mesh 6.1 Introduction: Mesh Emulation
In the last lecture, we talked about how to emulate one network on another by constructing embeddings with low load, congestion and dilation. In this lecture we apply this embedding technique to emulate a fault-free square mesh on a faulty square mesh. Up to certain fault parameters we can achieve embeddings with constant load and congestion and small dilation. This allows us to use the result ...
متن کاملAdaptive Predictive Controllers Using a Growing and Pruning RBF Neural Network
An adaptive version of growing and pruning RBF neural network has been used to predict the system output and implement Linear Model-Based Predictive Controller (LMPC) and Non-linear Model-based Predictive Controller (NMPC) strategies. A radial-basis neural network with growing and pruning capabilities is introduced to carry out on-line model identification.An Unscented Kal...
متن کاملScalable Network Emulation - The NET Approach
Network emulation is an efficient method for evaluating distributed applications and communication protocols by combining the benefits of real world experiments and network simulation. The process of network emulation involves the execution of connected virtual nodes running the software under test in a controlled environment. Our Network Emulation Testbed (NET) achieves high scalability by com...
متن کامل